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Abstract 

We study the classes of (u, m, e, s)-nets and (u, e, s)-sequences, which are gener¬ 
alizations of (u, m, s)-nets and {u, s)-sequences, respectively. We show equivalence 
results that link the existence of (u, m, e, s)-nets and so-called mixed (ordered) or¬ 
thogonal arrays, thereby generalizing earlier results by Lawrence, and Mullen and 
Schmid. We use this combinatorial equivalence principle to obtain new results on the 
possible parameter configurations of {u, m, e, s)-nets and {u, e, s)-sequences, which 
generalize in particular a result of Martin and Stinson. 
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1 Introduction and basic definitions 

The construction of point sets and sequences with good equidistribution properties is a 
classical problem in number theory and has important applications to quasi-Monte Carlo 
methods in numerical analysis (see the books of Dick and Pillichshammer [1] , Leobacher 
and Pillichshammer [8], and Niederreiter [I3]). The standard setting is that of the s- 
dimensional unit cube [0,1]®, for a given dimension s > 1, from which the points are 
taken. While the problem of constructing evenly distributed points in [0,1]® is of number- 
theoretic origin, it also has a strong combinatorial flavor (see [H Chapter 6] and [71 
Chapter 15]). 

Powerful methods for the construction of hnite point sets with good equidistribution 
properties in [0,1]® are based on the theory of nets (see again the references above as 
well as the original paper [12] and the recent handbook article dl)- This theory was 
recently extended by Tezuka [20] and studied in a slightly modihed form by Hofer [5], 
Hofer and Niederreiter [3], Kritzer and Niederreiter [5], and Niederreiter and Yeo na. 
The underlying idea of these nets is to guarantee perfect equidistribution of the points for 
certain subintervals of the half-open unit cube [0,1)®. Concretely, for a dimension s > 1 

*P. Kritzer is supported by the Austrian Science Fund (FWF) Project F5506-N26, which is a part of 
the Special Research Program ’’Quasi-Monte Carlo Methods: Theory and Applications”. 
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and an integer 6 > 2, an interval J C [0,1)^ is called an elementary interval in base b if 
it is of the form 

S 

J = ll[aib-^\{ai + l)b-'^^) (1) 

i=l 

with integers d* > 0 and 0 < a* < b'^' for 1 < f < s. These intervals play a crncial 
role in the snbseqnent definition of a {u,m, e, s)-net, which we state below. Here and in 
the following, we denote by M the set of positive integers and by the s-dimensional 
Lebesgne measnre. 

Definition 1. Let b > 2, s > 1, and 0 < n < m be integers and let e = (ei,..., e^) G 
A point set V of fe™' points in [0,1)^ is a {u,m, e, s)-net in base b if every elementary 
interval J C [0,1)® in base b of volnme Xs{J) > and of the form ([1]), with integers 
di > 0, 0 < at < b^X and ej|dj for 1 < i < s, contains exactly h'^\s{J) points of V. 

De£nition[T]is the definition of a (n, m, e, s)-net in base b in the sense of [1]. Previonsly, 
Teznka I2DI introdnced a slightly more general definition where the conditions on the 
nnmber of points in the elementary intervals need to hold only for those elementary 
intervals J in base b with Xs{J) = The narrower dehnition in [1] gnarantees, as 

stated in that paper, that every (n, m, e, s)-net in base b is also a (n, m, e, s)-net in base 
b for every integer v with u < v < m. The latter property is very nsefnl when working 
with snch point sets (see again |1] for fnrther details). Hence, whenever we speak of a 
{u, m, e, s)-net here, we mean a [u, m, e, s)-net in the narrower sense of Definition [1] 

Note that the points of a (n, m, e, s)-net tend to be very evenly distribnted if u is 
small. Bnt the choice of ei,..., G N also plays an important role since larger valnes of 
the Ci in general entail fewer restrictions in the defining property of the net. 

For inhnite seqnences of points in [0,1]^ with good eqnidistribntion properties, the 
corresponding concept is that of a (n, e, s)-seqnence. As nsnal, we write for the 

coordinatewise m-digit trnncation in base 6 of a; G [0,1]^ (compare with [TTl Remark 
14.8.45] and [13 p. 194]). 

Definition 2. Let b > 2, s > 1, and n > 0 be integers and let e G N®. A seqnence 
Xi, X 2 ,... of points in [0,1]^ is a (n, e, s)-sequence in base b if for all integers g > 0 and 
m > u, the points [xn\b,m with gb'^ < n < {g + 1)6™' form a (n, m, e, s)-net in base b. 

Again, the points of a (n, e, s)-seqnence are very evenly distribnted if u is small, bnt 
also in this case the choice of e has an inflnence on the manner in which the points are 
spread over the elementary intervals in the nnit cnbe. 

If we choose e = (1,..., 1) G N® in Definitions [1] and [21 then these definitions coincide 
with those of a classical (n, m, s)-net and a classical (n, s)-seqnence, respectively. The 
reasons why the more general {u, m, e, s)-nets and [u, e, s)-seqnences were introdnced 
have to do with their applications to qnasi-Monte Carlo methods. Since this paper is 
devoted to the combinatorial aspects of (n, m, e, s)-nets and (n, e, s)-seqnences, we do not 
elaborate on these reasons and we refer instead to [3 Section 1] and [2D]- 

It was shown by Lawrence [6] and Mnllen and Schmid m that classical {u, m, s)- 
nets are combinatorially eqnivalent to certain types of orthogonal arrays (see also [U 
Section 6.2] for an exposition of this resnlt). This eqnivalence has important implications 
for the theory of (n, m, s)-nets and (n, s)-seqnences (see [3 Chapter 6] and [IS])- The main 
resnlt of the present paper generalizes this eqnivalence to (n, m, e, s)-nets (see Theorem[3). 
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The crucial step is to move from orthogonal arrays to mixed orthogonal arrays in the sense 
of O Chapter 9]. We recall the dehnition of a mixed orthogonal array OA (^N, t) 

from [21 Definition 9.1], where we change the notation from s, to U since in our case s 
stands for a dimension. We write R{h) = {0,1,..., 6 — 1} C Z for every integer b > 2. 

Definition 3. Let > 1, /i,.. ., > 2, Zci,..., > 1, and 0 < t < k := ki + ■ ■ ■ + 

be integers. A mixed orthogonal array OA (A^,is an array of size A^ x fc in 
which the first ki columns have symbols from R{li), the next Zc 2 columns have symbols 
from Rlh), and so on, with the property that in any N xt subarray every possible t-tuple 
occurs an equal number of times as a row. 

Remark 1 . The parameter t of a mixed orthogonal array is called its strength. Definition [3] 
is vacuously satisfied for f = 0 . As in [21 Definition 9.1], it is not required that /i,..., 
be distinct. If Zi = ■ ■ ■ = Z„, then Definition 13] reduces to that of an orthogonal array (see 
[21 Definition 1.1]). 

Further results of this paper concern bounds on the parameters of (u, m, e, s)-nets and 
(u, e, s)-sequences for the case of greatest practical interest where u = 0 (see Theorems [T] 
to SI). Moreover, we show a necessary condition for the parameters of a mixed ordered 
orthogonal array (see Theorem S]) which generalizes [THl Lemma 3.1]. 


2 Necessary conditions for (0, m, e, s)-nets 

The parameter u of a (u, m, e, s)-net is a nonnegative integer and its optimal value is 
M = 0. The following result imposes a combinatorial obstruction on the existence of 
(0, m, e, s)-nets. If e = (ei,..., Cg) G N®, then we can assume without loss of generality 
that Cl < 62 < ■ ■ ■ < Cs- 

Theorem 1. Let e = (ei,..., e^) G with ei < 62 < • • • < e*. For 2 < t < s and 

> es_t+i + ••• + Gg-i + Os, the existence of a { 0 ,m, e, s)-net in base b implies the 

existence of a mixed orthogonal array OA (Zj"*, Z{ • • ■ Z], t) with h = 6 ®* for 1 < i < s. 

Proof. Let P be a (0, m, e, s)-net in base b and let the points of V be 

Xn = {x^n\ ■ ■ ■ > G [0,1)* for n = 1,..., Z>™. 

Furthermore, define 

Zi{n) = \ G R{b'^*) for 1 < n < Z?”^, 1 < z < s. 

Arrange these integers into the x s array 

2 : 2 ( 1 ) ... 2s(l) \ 

^ 2 ( 2 ) ... Zs{ 2 ) 

■ ■ ■ (2j 

2:2 (Z>™) ... Zsib"^) J 

For i = 1,..., s, let Zi denote the zth column of the array in ([2]). Choose a strength t 
with 2 < t < s and assume that m > Cg-t+i + • • • + Cs-i + e^, i.e., that m is at least 


{zi{n)) 




( a(1) 
d(2) 

\zi{b^) 
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as large as the sum of the t largest e^. Pick 1 < ii < i 2 <■■■< it < s and consider 
the corresponding columns 2 *^,..., We have to show that , Zj^ are orthogonal 

in the sense of Definition [3l namely that every possible f-tuple occurs an equal number 
of times as a row in the 6™ x f subarray formed by the columns Zj^,..., Zj^. Take any 
hj G for 1 < j < f. For 1 < n < 6™ we have (zj^(?7,),..., Zi^{n)) = (hi ,... ,ht) if 


and only if Zi^ (n) = hj for 1 < j < f, which is equivalent to 
The latter condition holds if and only if 



hj for 1 < j < f. 


S 

G T . t/j, 

i=l 


where 




[hjh , [h- + 1)6 S) lii = ij for some j G {1,...,f}, 
[0,1) otherwise. 


Now Xs{J) = > 6“®=-*+! > 6“”*, and so J is an elementary interval in 

base b to which the dehnition of a (0, m, e, s)-net in base b applies. Therefore the number 
of integers n with 1 < n < 6”^ such that (zj^(n ),... ,Zi^{n)) = (hi,..., fo) is given by 


A{J,V) = = b^b-^n 


for all (hi,..., hi), and the desired orthogonality property is established. □ 

Remark 2. We can also combine Cj that are equal, say we have hi of the e* equal to 1, 
^2 of the Cj equal to 2, and so on up to of the e* equal to v with = s. Then we 

obtain a mixed orthogonal array OA(6”*, 6^i(6^)^2... (6^)^”, t), where in ■ ■ ■ (6^)^” 

we delete the parts {b^Y^ with kh = 0. 

In view of Theorem [H we can apply the Rao bound for mixed orthogonal arrays. 
This bound is given in [21 Theorem 9.4] and reads as follows in our notation (we again 
change the s* to k in comparison to 0)- The cases of even and odd strength t have to 
be distinguished. For binomial coefficients, we use the standard convention = 0 for 
r > k. 

Proposition 1. The parameters of an OA(iV, where without loss of generality 

h < h ^ ^ ly, satisfy 

^ s i:E CO ■■■('”-i)'” (=*) 

i=oq(.)kD/ \ryj 


if t = 2g, and 


^ ^ EE 

i=o ij{v) 

+ E 

-fgh) 


hi 


ri 


k, 

r, 

ky—l 

Ty-l 


(/i-i)^i---(A-i) 
kn) 1 


(/i - I)'-! ■■ ■(/,_!-- 1) 


Tv+l 


(4) 
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if t = 2g + 1, where 


I-{v) := |(ri,...,r^) G = j|, 

i=l 

J2i(v) denotes a sum over all v-tuples (ri,..., r^) in Ijiy), and Nq is the set of nonnegative 
integers. 

We can apply the Rao bound to the mixed orthogonal arrays obtained from (0, m, e, s)- 
nets. Let us start with the case where the strength t is even. We recall our assumption 

ei < 62 < ■ ■ ■ < Cs- 


Theorem 2. Let b > 2 and s > 2 be integers and let g be an integer with 1 < g < s/2. If 
there exists a (0, m, e, s)-net in base b with m > es- 2 g+i + • —h e<j_i + then necessarily 

a 

- 1 ) ■ ■ ■ - 1 ) < &"* - 1 . 

j=l l<ii<---<ij<s 

Proof. We apply the Rao bound in Proposition [T] with N = 6”^, strength t = 2g, v = s, 
ki = 1 for 1 < f < s, and li = 6®' for 1 < i < s. Then from (|3]) we get 




j=0 lj{s) 


(/i - ir l)^y 


The contribution to the outer sum over j for j = 0 is equal to 1. For 1 < j < S', we use 
that = 1 for r = 0,1 and = 0 for r >2. Hence it suffices to restrict the sum over 
Ij{s) to the subset 

S 

G {0,1}" ; = j|. 

i=l 

This yields the desired bound. □ 

For odd t, the Rao bound for mixed orthogonal arrays obtained from (0, m, e, s)-nets 
attains the following form (the proof of Theorem 12] is similar to that of Theorem [2]). 

Theorem 3. Letb > 2 ands > 3 be integers and let g be an integer with 1 < g < (s—1)/2. 
If there exists a (0, m, e, s)-net in base b with m > es- 2 g + • —h 6s-i + then necessarily 

a 

j=l <s 

Remark 3. It is a natural question whether the Rao bound yields different results de¬ 
pending on whether one lumps together identical Cj or not. The answer to this question 
is negative. We consider the Rao bound in two different versions, where we distinguish 
the parameters by marking them with superscripts (NL) for the case where there is “no 
lumping” and (L) where there is “lumping”. To be more precise, there are two different 
situations: (i) the case where we do not lump together the e* with the same value—in 
this case, we count = s values of the lf^^\ and = ... = = 1; (ii) 

the case where we do lump together the e* with the same value—in this case, we count 
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V = < s different values of the and ..., > 1 with 

consider for simplicity the case where t is even and we claim that for every m G N, the 
right-hand side of the Rao bound ([3]) has the same value for the cases (i) and (ii). For 
the proof, we take real numbers yi,... ,ys, a variable X, and the polynomial given by the 
product 11!=! (1 + Vi^)- We write this polynomial in the form 


i=l r=0 


n (E =11(1+'"‘•’1)'"=n (E 


h=l 


h=l r=0 


blX' 


(5) 


Here of the y^ are equal to 6/j for 1 < h < n and J2h=i = s. For j = 0,1,..., 
we compare the coefficients of X^ on the leftmost and rightmost side of (E]), then we sum 
over j = 0 ,1,..., M, and hnally we substitute y^ = for 1 < z < s, thus proving the 

claim. 


3 Necessary conditions for (0, e, s)-sequences 

In this section, we derive some necessary conditions for the existence of (0, e, s)-sequences. 
First of all, we note that, by using [5l Proposition 4], we obtain necessary conditions on the 
parameters of (0, e, s)-sequences in base b from the necessary conditions on the parameters 
of (0, m, e, s)-nets in base b stated in Section [2j However, there are further conditions 
that we can derive, as we will now show. 

If not stated otherwise, we assume throughout this section that, without loss of gen¬ 
erality, the entries e* of the s-tuple e G N® are ordered in a nondecreasing manner, i.e., 
the hrst ki entries of e are equal to 1, the next ^2 entries of e are equal to 2, etc., where 
the kr are nonnegative integers. 

Theorem 4. For every {0, e, s)-sequence in base b for which kr of the are equal to r 
for all r E N and some nonnegative integers kr, we must have kr < b^ for all r G N. 

Proof. For a > 0, we consider the projection of the given sequence onto those coordi¬ 
nates that correspond to the with Cj = r. This projection yields a (0, r, fcr)-sequence in 
base b with r = (r,... ,r) G N^’’. By using [5l Theorem 4], we obtain a (0, fcr)-sequence 
in base ¥. However, it is well known from the theory of classical {u, s)-sequences that 
a (0, fcr)-sequence in base V can exist only if kr < 6^ (see PQ Corollary 4.36] and [T^ 
Corollary 4.24]). The same principle can be applied to all > 0. □ 

Remark 4. The bound kr < b'^ in Theorem H] is essentially best possible for prime 
powers b. Indeed, suppose that 6 = g is a prime power. We consider a Niederreiter 
sequence in base q for which we use all monic irreducible polynomials over the finite 
field Fq (ordered according to their degrees in a nondecreasing manner) as the generating 
polynomials (see [U Section 8.1] for the theory of Niederreiter sequences). Then by a 
result of Tezuka [20], for every s G N the s-dimensional version of this sequence is a 
(0, e, s)-sequence in base q, where e = (ei,...,es) with being the degree of the zth 
generating polynomial for 1 < z < s. On the other hand, in this case we have for every 
r G N that kr = Nq{r), where Nq{r) denotes the number of monic irreducible polynomials 
over ¥q of degree r. It is well known that Nq{r) has the order of magnitude g^/r (see |9l 
Theorem 3.25]), which differs only by the factor r from the upper bound g^ on kr. 
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We can extend the principle in Theorem IHfnrther. Suppose that we are given a (0, e, s)- 
sequence in base b for which kr G No of the are equal to r for r G N. Now we consider 
a collection of positive , • • •, where the least common multiple of ri,..., is 

denoted by L. Then by projecting onto those coordinates corresponding to the e* that 
are equal to one of the ri,... ,r^, we see again by |S1 Theorem 4] that this projection 
is a (0, + • • • + fcru,)-sequence in base b^. Hence we obtain the necessary condition 

+ • • • + kr^ < b^. In particular, if lcm(ri,..., r^) = then we get fcn + • • • + < 

b''^ as a necessary condition. The latter condition yields a considerable refinement of 
Theorem |U 

4 Mixed ordered orthogonal arrays 

We extend our findings regarding the connection between mixed orthogonal arrays and 
(u, m, e, s)-nets further. It is known that classical (u, m, s)-nets are closely related to 
the concept of ordered orthogonal arrays, a generalization of orthogonal arrays (see [H 
Section 6.2]). We now discuss an analogous relationship between (u, m, e, s)-nets and 
ordered orthogonal arrays over more than one alphabet which we call mixed ordered 
orthogonal arrays. 

Consider a (u, m, e, s)-net V in base b with b > 2, s > 2, and e = (ei,..., e^) G N®, 
where we again assume without loss of generality that ei < 62 < • • • < e^. We suppose 
that m is an integer with m > u + Cg- 

Choose positive integers /3i < [(m — u)/ei\ for 1 < i < s. Let the points of the net V 
be 

Xn = G [0,1)" forn = 1,.. .,b^, 

where 

m 

^ xflb~^ for 1 < n < 6 "* and 1 < i < s, 

i=i 

with all xfl G R{b). For 1 < n < b^ and I < i < s, 1 < pi < /3i, define 

l=(pi-l)ei+l 

Arrange these integers into the 6 ™ x (/9i + • • • + /3s) array 

Z = (^i,pi(^^))l<n<b”‘;l<i<s,l<pi<^i = 


^ ^1,1(1) 

. . 2 : i ,/ 3 i ( 1 ) ... 

... 2 : 5 , i ( 1 ) . 


^1,1(2) • 

.. 2:1, /3i ( 2 ) ... 

Zs,i{2.) 

■ ^s,a(2) 


.. ••• 

... Zg,^ib^) . 



Now we show the following property of this array, with an obvious notation for the columns 
of Z (compare with the proof of Theorem [T]). 

Proposition 2. Let V be a {u, m, e, s)-net in base b and let Z be the array obtained from 
V as described above. Choose an integer t with I <t < s and integers 1 < A < *2 < ■ ■ ■ < 
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it < s. Furthermore, choose positive integers ..., such that K,i. < jSi. for 1 < j <t 
and 


<m-u. 

i=i 


Then the columns 


■^11,1) • • • ) ) -^12,1) • • • ) '^*2Ai2 ’.’ ^itAi • • • y 

of the array Z are orthogonal in the sense that, with d = every possible d-tuple 

occurs an equal number of times as a row in the b'^ x d subarray of Z formed by these 
columns. 

Proof. Take any {h^i \ ..., h^i.) € for 1 < j < t. For 1 < n < 6”^ we have 

{zi^,i{n),..., (n),..., ..., ..., ..., hf \ , h^l^ (6) 

if and only if Zi.^p^^ (n) = for 1 < J < ^ and 1 < p* < k* . The latter condition means 
that 




' = Kil 


^ — iPij 

for 1 < j < f and 1 < pi. < Ki ., which is equivalent to 

™(h) rii) 

jji ^pij ei. 

for 1 < j < t and 1 < pt. < Ki.. This is, in turn, equivalent to 


e 


7,0) ^0 /,u 
'^PU S~^ Wi 


0 ) 


E Ph "sp 

rPij^ij ’ Z-/ 


+ 






Pi^=l 


ihi) ahj) -|- 1 


K,i . e,- . 5 iKi .Cj ■ I ") 

> ^3 0 ^3 ^3 • 


for 1 < j < f, for some integers G {0,1,..., — 1}. Thus, (jS]) is equivalent to 


Xr 


e J:=n^- 


i=l 


where 


R = 


[0,1) lii i {ii,...,it}, 

/b^^F^p {aFl + l)/6'^0% ) if * = ij for some 1 < j < h 

However, the interval J is an elementary interval in base b of volume 

Hence the dehnition of a (m, m, e, s)-net in base b applies. Therefore the number of integers 
n with 1 < 77, < 6"* such that (jO]) holds is given by 

- 

for all {h^i \ ..., hi)) ,..., ..., h^^J, and the desired orthogonality property is estab¬ 
lished. □ 












We call the array 


obtained from a (n, m, e, s)-net V in base b a mixed ordered orthogonal array and denote 
it by 

where k = 6®* for 1 < i < s. We call m — u the strength of Z. The reason why we 
choose the notation ([7]) for Z is as follows. If all e* = 1, i.e., if /j = 6 for 1 < i < s, then 
a (m, m, e, s)-net in base b simplihes to a {u, m, s)-net in base b. In this case, we may 
choose all /3i eqnal to m — u, and then we obtain a classical ordered orthogonal array with 
b"^ rows, s{m — u) columns, and strength m — u from the net. The connection between 
(M,m, s)-nets and classical ordered orthogonal arrays is well known (see [H Section 6.2] 
and pT]). 

So far, we have shown that a (n, m, e, s)-net in base b yields a mixed ordered orthogonal 
array 

with 1 < /5j < [(m — u)/ei\ and U = 6®* for 1 < i < s. We are now going to prove that 
the converse is also true. 

Let ei,..., G N. Choose fdi = \ {m — u)/ei\ for 1 < i < s, where m and u are integers 
with m > u + Os and u > 0. Suppose now that Z is a 6™ x (/3i + • • • + (dg) array with 
entries Zi^p^{n) G R{b^*) for 1 < n < fo'", I < i < s, 1 < pi < /3i. Suppose furthermore that 
Z satishes the following condition: for every choice of f G {1,..., s} and ... ,Ki^ G N 
such that Kij < (di- for 1 < j < t and 

t 

. <m-u, 
i=i 


the columns 

■ ■ ■ ) 5 • • • 5 ■ ■ ■ 5 

of Z have the property that each 

(ftW,.... ft™., ft'/’, .... ftlfp e (P(6'<.))-. X ... X (R{b‘-)r- 
occurs with frequency 


As we will show, Z yields a (n, m, e, s)-net in base b. Indeed, let Zi^p^{n) G R{b^*), 
where 1 < n < 6™, 1 < f < s, 1 < p* < /?,, be an entry of Z. Then Zi^p.{n) has an 
expansion in base b of the form 

where e Rib). 

Hence from the entries Zi^i{n ),..., Zi^g^in) we obtain digits ..., ^ G i?(6) for 

all 1 < i < s and 1 < n < fo™'. We use these digits to dehne 

A ■= G [0,1) 

1=1 


9 



for 1 < i < s and 1 < n < b^. Finally, we put 

Xn := {x^n \ ■ ■ ■ ^ [O) 1)^ for 1 < n < h^. 

We claim that Xi,... ,Xhm form a {u,m, e, s)-net in base b. We denote the point set 
consisting of the Xn by V. 

In order to verify the desired net property of V, let J = 11!=! Ji be an elementary 
interval in base b for which there exist a t G {1 ,..., s} and indices ii,... ,it E {1 ,..., s}, 
1 < ii < *2 < • • • < h < -s, such that 


J^ 


[0,1) ifi ^ 

(abj) + ) if i = ij for some 1 < j < t. 


where the are integers satisfying 0 < abjO < for all 1 < j < t and where the 

Kjj,..., Kjj are positive integers with 


t 

<m-u, 

i=i 


that is, Xs{J) > Note that the condition on the Ki^ implies that no Ki^ exceeds 

We need to show that J contains exactly 




points of V. Suppose that n is such that Xn G J, i.e.. 




i(b) -|- 1 


0 ^3 ^3 0 


for 1 < J < t. Since 0 < we can represent 


as 


'•^1 bi A® 




7 . 67 - 

0 b 




Pi,=l 


for some ..., G R{b^b). Then G J is equivalent to 

1 


xlb-* G 


•0 ucj) '“*7 pu; 

'''PU 


E Pb sr^ 

’ 2^ JjP 
Pq=l Pq=l 


+ 




'3 ^3 ‘‘3 ~ ‘‘3 


for all j G {1,..., t}. This, however, is equivalent to 




X 


(b) uU) 

l,n _ "'Ph 


^ — {Pij 1)^*^ 




for 1 < J < t and 1 < Pi < Ki , which means that 




^—(,Pij H“1 
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for 1 < j < t and 1 < pi. < Ki.. By the orthogonality properties of the columns of Z that 
we assumed above, the latter condition is fulhlled for exactly 


^ 771 ^ ••• 


indices n. This shows that V is indeed a (u, m, e, s)-net in base b. In summary, we have 
shown the following result. 

Theorem 5. The existence of a {u,m, e, s)-net in base b is equivalent to the existence of 
a mixed ordered orthogonal array 




with li = and (3i = [(m — u)/ei\ for 1 < i < s. 

Remark 5. Theorem [5] can be used for the construction of mixed ordered orthogonal 
arrays, by starting from a known construction of a {u, m, e, s)-net. A powerful construc¬ 
tion of such nets was presented in [5], Section 5] and it employs global function helds, 
that is, algebraic function fields of one variable over a finite held. We use the standard 
terminology for global function helds in the monographs [Mj and [12] . Let F be a global 
function held with full constant held Fg, where q is an arbitrary prime power, and let 
g{F) be the genus of F. For an integer s > 2, let Pi,... ,Ps be s distinct places of F. 
Let Ci be the degree of P, for 1 < i < s and put e = (ci,..., e^) G N'^. Then for every 
integer m > max(l, g{F)) which is a multiple of lcm(ei,..., e^), there is a construction of 
a (m, m, e, s)-net in base q with u = g{F). The condition on m can be relaxed in many 
cases (see [5], Remark 3]). Mixed ordered orthogonal arrays corresponding to these nets 
can be read oh from Theorem (5] 

5 A bound for mixed ordered orthogonal arrays 

Throughout this section, let Z he a mixed ordered orthogonal array o obtained from 
a (m, m, e, s)-net in base b according to Proposition [21 We denote by C the collection of 
all columns of Z and, for 1 < z < s, we dehne Q to be the collection of the columns 
Zj^i,..., of Z. We generalize the argumentation in [10], which corresponds to the 
special case e* = 1 for 1 < z < s. 

Suppose that D := (Pi,..., Dg) is an s-tuple of functions, where 


Di : Ci ^ R(ff^) for 1 < z < s. 


For two functions Df\Df\ both mapping from Ci to R{V^), we dehne — Df'^ by 
(D<‘> - Df'>)(z) := Df\z) - dP(z) (mod (,'•)■ 


We now dehne two quantities that are associated with an s-tuple D = (Pi,..., Dg) 
as given above. First, we dehne the prohle of P = (Pi,..., Dg) by 

PROFILE(P) = PROFILE((Pi,..., Dg)) := (di, ...,dg), 


where 



max{pi : Di{Zi^p.) ^ 0} otherwise. 


0 


if Di{zi^pf) = 0 for 1 < Pi < /3i, 
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for 1 < i < s. Note that 0 < cij < for 1 < i < s. Furthermore, we dehne the height of 
D = (Di,.. .,Ds) as 

HEIGHT(F)) = HEIGHT((F)i,..., D,)) := ^ diCi. 


Moreover, note that if Z is a mixed ordered orthogonal array ([7]) obtained from a {u, m, e, s)- 
net in base b according to Proposition H] and if 

S 

HEIGHT((F)i,..., Ds)) = ^ diC* < m - u, 

i=l 


then the columns 

■^ 1 , 1 ) • • • ) • • • I • • • ) ^s,&s 

are orthogonal for all dj < dj, 1 < j < s, by Proposition [2j 

We now show the following theorem which is the “mixed” analog of cni Lemma 3.1], 
This theorem gives a necessary condition on the parameters of a mixed ordered orthogonal 
array. 

Theorem 6. Let Z be a mixed ordered orthogonal array ([7j) obtained from a {u,m, e, s)- 
net in base b. Let V be a set of functions defined on C such that 

HEIGHT((C<‘>,.... Z)W) - (£>P,.... £>«)) <m-u 

for all (dP, .... {Df \.... dP) e P. Then ir > |®|. 

Proof. Let Uj := g C and let be the b^^-th roots of unity for 

1 < J ^ s. Suppose now that Z is as in the theorem. Let C and Cf, 1 < i < s, be as in 
the beginning of this section. We can identify a column c & Cf with a vector Vc over the 
alphabet 1, cjj,..., u’l that is, Vc G 

Let D = {Di ,..., Ds) G V, where Df : Ci ^ R{V^) for 1 < i < s. For every c & C, 
we can identify a unique z G {1,..., s} such that c G Gj, and we take A(c) copies of the 
corresponding Vc G We repeat this procedure for each c ^ C and we obtain 

s pi 

*=i Pi=i 


vectors in We then take the componentwise product of these vectors and thereby 

obtain a vector vd & determined by D. This vector is of the form 


/ TT« TTft , ^i,Pi^d^i,Pi) \ 

lh=l llpi=l 




with the being elements of R{b^^) for 1 < z < s and 1 < Pi < A. For two distinct 
elements ..., and = {D^\ ..., of V, we have by assumption, 

HEIGHT(D(^) - < m — u. 
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For short, we write E := with Ei = for 1 < i < s. Hence we 

know that HEIGHT(F^) < m — u. Thns, there exist integers di,... ,ds with 0 < hj < /9j 
for 1 < i < s snch that ^ m — u and Ei{zi^p.) = 0 for pi > di. Formulating this 

property of E slightly differently, we can say that there exist positive integers ,..., 
with 1 < ii < ■ ■ ■ < it < s and Kt. < (di. for 1 < j < t such that 

t 

Ki.e*. <m-u 
i=i 

as well as Ei{zi^p.) > 0 if and only if z = ij for some j and pt. < Ki.. By Proposition |21 
the columns 

■ ■ ■ 1 1 ■ ■ ■ 1 ■ ■ ■ ) 

are orthogonal, and so also the Vc corresponding to these columns of Z are orthogonal 
and each possible combination of symbols occurs with frequency / = 

Let now (•, •) denote the usual Hermitian inner product in We study the expression 


{v 0(1), V 0(2)) = ^ n n wd’"* * 

n=l i=l pi=l 


^3 


EHH 

n=l j=l pij=l 


Due to the above-mentioned orthogonality properties of the Vc, we can write 

6®n-i dn-i d*i-l t ^ij 


{vow,vo(2)) = f --- Yi ■■■ ■■■ nn 




OOi 


—0 —0 —0 —Oj ^ ^ 


t h^3-l 

/nn E 

i=l Pq=l kij,pi.=0 


UJi 


Ei, (Zi.p- ) 


However, as Ei.{zi.^p^) ^ 0 (mod in the last sum, it is clear that 


, rp , N F‘/-l / TP , 1\ ki. 

ki-,pi Ei {zi Pi ) / Ei (zi p )\ 3'Pij 

U, ' ^ = > CJ, M =0. 


E 


feq.Pi^.-O 


,pj . —0 
3’^^J 


We therefore see that the collection of the vo with D G D is orthogonal with respect to 
(•, •), and therefore {vo '■ D G V} is a linearly independent set of vectors in This 

implies the desired result. □ 

Remark 6. A natural question is whether one can derive effective concrete bounds on 
the M-value of {u, m, e, s)-nets in base b from Theorem [HI as it was done analogously for 
ordinary {u, m, s)-nets in [10]. However, this question appears to be very challenging, and 
is therefore left open for future research. 
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